<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
  <head>
    <meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
      <title>GTL - Graph Template Library: ne_map&lt; Key, Value, Graph, Alloc &gt; Class Template Reference</title>
      <link href="doxygen.css" rel="stylesheet" type="text/css">
  </head>
  <body>
    <p class="links">  
      <a href="../index.html">Home</a> |
      Documentation |
      <a href="../register.html">Download</a> |
      <a href="../platforms.html">Platforms</a> |
      <a href="../refer.html">Projects</a> |      
      <a href="../lists.html">Mailing Lists</a> |
      <a href="../history.html">Version History</a>
    </p>

<!-- Generated by Doxygen 1.5.3 -->
<div class="tabs">
  <ul>
    <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
    <li class="current"><a href="classes.html"><span>Classes</span></a></li>
    <li><a href="files.html"><span>Files</span></a></li>
    <li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>
  </ul>
</div>
<div class="tabs">
  <ul>
    <li><a href="classes.html"><span>Alphabetical&nbsp;List</span></a></li>
    <li><a href="annotated.html"><span>Class&nbsp;List</span></a></li>
    <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
    <li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>
  </ul>
</div>
<h1>ne_map&lt; Key, Value, Graph, Alloc &gt; Class Template Reference</h1><!-- doxytag: class="ne_map" -->Baseclass for <a class="el" href="a00021.html" title="A specialized map with nodes as keys.">node_map</a> and <a class="el" href="a00011.html" title="A specialized map with edges as keys.">edge_map</a>.  
<a href="#_details">More...</a>
<p>
<div class="dynheader">
Inheritance diagram for ne_map&lt; Key, Value, Graph, Alloc &gt;:</div>
<div class="dynsection">
<p><center><img src="a00174.gif" border="0" usemap="#a00175" alt="Inheritance graph"></center>
<map name="a00175">
<area shape="rect" href="a00011.html" title="edge_map\&lt; symlist_iterator \&gt;" alt="" coords="5,81,205,105"><area shape="rect" href="a00021.html" title="node_map\&lt; symlist \&gt;" alt="" coords="229,81,379,105"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>

<p>
<a href="a00176.html">List of all members.</a><table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00019.html#4ef2ab4aebcb57a7a101975bf6a88e24">init</a> (const Graph &amp;, Value def=Value())</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">value_reference&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00019.html#4bcfa7ec2dcbfaa42fab93dfa81e8ab0">operator[]</a> (Key key)</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">const_value_reference&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00019.html#1b6fd0142573c9140de20dcc43c5aa55">operator[]</a> (Key key) const </td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00019.html#ebe555c23769c6dcc869b5ac7fae6a9c">clear</a> ()</td></tr>

<tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00019.html#cbe94c2209408e8af27fb9580251f360">ne_map</a> ()</td></tr>

<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00019.html#769ee373d4cd8d3ef2c1577372da149c">ne_map</a> (const Graph &amp;g, Value def=Value())</td></tr>

</table>
<hr><a name="_details"></a><h2>Detailed Description</h2>
<h3>template&lt;class Key, class Value, class Graph, class Alloc = allocator&lt;Value&gt;&gt;<br>
 class ne_map&lt; Key, Value, Graph, Alloc &gt;</h3>

Baseclass for <a class="el" href="a00021.html" title="A specialized map with nodes as keys.">node_map</a> and <a class="el" href="a00011.html" title="A specialized map with edges as keys.">edge_map</a>. 
<p>
<a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a> is the common implementation of <code><a class="el" href="a00021.html">node_map</a> </code> and <code><a class="el" href="a00011.html">edge_map</a> </code> and cannot be used directly. <hr><h2>Constructor &amp; Destructor Documentation</h2>
<a class="anchor" name="cbe94c2209408e8af27fb9580251f360"></a><!-- doxytag: member="ne_map::ne_map" ref="cbe94c2209408e8af27fb9580251f360" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class Graph, class Alloc&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::<a class="el" href="a00019.html">ne_map</a>           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [inline, protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Constructs an empty <code><a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a></code> not associated to any <code><a class="el" href="a00014.html" title="A directed or undirected graph.">graph</a></code>. 
</div>
</div><p>
<a class="anchor" name="769ee373d4cd8d3ef2c1577372da149c"></a><!-- doxytag: member="ne_map::ne_map" ref="769ee373d4cd8d3ef2c1577372da149c" args="(const Graph &amp;g, Value def=Value())" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class Graph, class Alloc&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::<a class="el" href="a00019.html">ne_map</a>           </td>
          <td>(</td>
          <td class="paramtype">const Graph &amp;&nbsp;</td>
          <td class="paramname"> <em>g</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">Value&nbsp;</td>
          <td class="paramname"> <em>def</em> = <code>Value()</code></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"><code> [inline, explicit, protected]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Constructs a <code><a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a></code> associated to the <code><a class="el" href="a00014.html" title="A directed or undirected graph.">graph</a> g</code>. The value associated to each key is set to <code>def</code>. You may (but need not) call <code>ne_map::init(const graph &amp;, T)</code> to associate it to a <code><a class="el" href="a00014.html" title="A directed or undirected graph.">graph</a></code>.<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>&lt;code&gt;g&lt;/code&gt;</em>&nbsp;</td><td>associated <code><a class="el" href="a00014.html" title="A directed or undirected graph.">graph</a></code> </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>&lt;code&gt;def&lt;/code&gt;</em>&nbsp;</td><td>default value </td></tr>
  </table>
</dl>

</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="4ef2ab4aebcb57a7a101975bf6a88e24"></a><!-- doxytag: member="ne_map::init" ref="4ef2ab4aebcb57a7a101975bf6a88e24" args="(const Graph &amp;, Value def=Value())" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class Graph, class Alloc&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::init           </td>
          <td>(</td>
          <td class="paramtype">const Graph &amp;&nbsp;</td>
          <td class="paramname"> <em>g</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">Value&nbsp;</td>
          <td class="paramname"> <em>def</em> = <code>Value()</code></td><td>&nbsp;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td><td width="100%"><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Initializes the <a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a> to hold information for the elements of <a class="el" href="a00014.html" title="A directed or undirected graph.">graph</a> g. def is the value associated with all elements.<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>&lt;code&gt;g&lt;/code&gt;</em>&nbsp;</td><td>associated <code><a class="el" href="a00014.html" title="A directed or undirected graph.">graph</a></code> </td></tr>
    <tr><td valign="top"></td><td valign="top"><em>&lt;code&gt;def&lt;/code&gt;</em>&nbsp;</td><td>default value </td></tr>
  </table>
</dl>

</div>
</div><p>
<a class="anchor" name="4bcfa7ec2dcbfaa42fab93dfa81e8ab0"></a><!-- doxytag: member="ne_map::operator[]" ref="4bcfa7ec2dcbfaa42fab93dfa81e8ab0" args="(Key key)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class Graph, class Alloc&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::value_reference <a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::operator[]           </td>
          <td>(</td>
          <td class="paramtype">Key&nbsp;</td>
          <td class="paramname"> <em>key</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Read/write accessor function to the value associated with <code>key</code>. Use this function to change the value of an element in the <code><a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a></code>. Assume that <code>ne</code> is a <code><a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a>&lt;int&gt;</code>. Then you can assign the value 5 to <code>key</code> with: <pre>
   ne[key] = 5;
 </pre><p>
If there is no entry in the <code><a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a></code> associated with <code>key</code>, one is created.<p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>key</em>&nbsp;</td><td>Key of the Entry to change </td></tr>
  </table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>a reference to the value associated to <code>key</code>. </dd></dl>

</div>
</div><p>
<a class="anchor" name="1b6fd0142573c9140de20dcc43c5aa55"></a><!-- doxytag: member="ne_map::operator[]" ref="1b6fd0142573c9140de20dcc43c5aa55" args="(Key key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class Graph, class Alloc&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::const_value_reference <a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::operator[]           </td>
          <td>(</td>
          <td class="paramtype">Key&nbsp;</td>
          <td class="paramname"> <em>key</em>          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"> const<code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Read-only accessor function to the value associated with <code>key</code>. Use this function to read the value of an element in the <code><a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a></code>. Assume that <code>ne</code> is a <code><a class="el" href="a00019.html" title="Baseclass for node_map and edge_map.">ne_map</a>&lt;int&gt;</code>. Then you can print the value associated with <code>key</code> with: <pre>
   cout &lt;&lt; ne[key];
 </pre><p>
<dl compact><dt><b>Parameters:</b></dt><dd>
  <table border="0" cellspacing="2" cellpadding="0">
    <tr><td valign="top"></td><td valign="top"><em>key</em>&nbsp;</td><td>Key of the Entry to look up </td></tr>
  </table>
</dl>
<dl class="return" compact><dt><b>Returns:</b></dt><dd>a const reference to the value associated to <code>key</code>. </dd></dl>

</div>
</div><p>
<a class="anchor" name="ebe555c23769c6dcc869b5ac7fae6a9c"></a><!-- doxytag: member="ne_map::clear" ref="ebe555c23769c6dcc869b5ac7fae6a9c" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class Graph, class Alloc&gt; </div>
      <table class="memname">
        <tr>
          <td class="memname">void <a class="el" href="a00019.html">ne_map</a>&lt; Key, Value, Graph, Alloc &gt;::clear           </td>
          <td>(</td>
          <td class="paramname">          </td>
          <td>&nbsp;)&nbsp;</td>
          <td width="100%"><code> [inline]</code></td>
        </tr>
      </table>
</div>
<div class="memdoc">

<p>
Erases a elements of this nodemap 
</div>
</div><p>
    <p class="links">
      <a href="http://www.uni-passau.de/">University of Passau</a>
      &nbsp;-&nbsp;
      <a href="http://www.fmi.uni-passau.de/">FMI</a>
      &nbsp;-&nbsp;
      <a href="http://www.fmi.uni-passau.de/fmi/lehrstuehle/brandenburg/">Theoretical
	Computer Science</a>
    </p>
  <div class="copyright">
      Design &copy; 2002, 2003 <a href="mailto:raitner@fmi.uni-passau.de">Marcus Raitner</a>,  University of Passau 
  </div>
</body>
</html>
